New Duality Operator for Complex Circulant Matrices and a Conjecture of Ryser

نویسنده

  • Luis H. Gallardo
چکیده

We associate to any given circulant complex matrix C another one E(C) such that E(E(C)) = C∗ the transpose conjugate of C. All circulant Hadamard matrices of order 4 satisfy a condition C4 on their eigenvalues, namely, the absolute value of the sum of all eigenvalues is bounded above by 4. We prove by a “descent” that uses our operator E that the only circulant Hadamard matrices of order n > 4, that satisfy a condition Cn that generalizes the condition C4 and that consist of a list of n/4 inequalities for the absolute value of some sums of four eigenvalues of H, are the known ones.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Nonexistence of Abelian Difference Sets: Lander’s Conjecture for Prime Power Orders

In 1963 Ryser conjectured that there are no circulant Hadamard matrices of order > 4 and no cyclic difference sets whose order is not coprime to the group order. These conjectures are special cases of Lander’s conjecture which asserts that there is no abelian group with a cyclic Sylow p-subgroup containing a difference set of order divisible by p. We verify Lander’s conjecture for all differenc...

متن کامل

Computation of the q-th roots of circulant matrices

In this paper, we investigate the reduced form of circulant matrices and we show that the problem of computing the q-th roots of a nonsingular circulant matrix A can be reduced to that of computing the q-th roots of two half size matrices B - C and B + C.

متن کامل

New restrictions on possible orders of circulant Hadamard matrices

We obtain several new number theoretic results which improve the field descent method. We use these results to rule out many of the known open cases of the circulant Hadamard matrix conjecture. In particular, the only known open case of the Barker sequence conjecture is settled.

متن کامل

The anti-field-descent method

The essential fact behind the so-called field-descent method is that certain cyclotomic integers necessarily are contained in relatively small fields and thus must have relatively small complex modulus. In this paper, we develop a method which reveals a complementary phenomenon: certain cyclotomic integers cannot be contained in relatively small fields and thus must have relatively large comple...

متن کامل

A Note on the Circulant Hadamard Conjecture

This note reports work in progress in connection with Ryser’s conjecture on circulant Hadamard matrices.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Electr. J. Comb.

دوره 23  شماره 

صفحات  -

تاریخ انتشار 2016